AD-A223  950 


OHb  FILE  COPY 


RADC-TR-90-89 
Final  Technical  Report 
•tayiMO 


CHANNEL  MODELS  FOR  THE  ERROR 
INJECTOR  UNIT 


Syracuse  University 
Pramod  K.  Varshney 


APPROVED  FOR  PUBLIC  RELEASE;  DISTRIBUTtON  UNUMITED. 


Rome  Air  Development  Center 
Air  Force  Systems  Command 
Grifflss  Air  FOrce  Base,  NY  13441-5700 


90  07  16  as# 


This  rsport  has  been  reviewed  by  the  RADC  Public  Affairs  Division  (PA) 
and  Is  releasable  to  the  National  Technical  Information  Service  (NTIS).  At 
NTIS  It  will  be  releasable  to  the  general  public,  including  foreign  nations. 

RADC-TR-90-89  has  been  reviewed  and  Is  approved  for  ptd>llcatlon. 


APPROVED: 


LAWRENCE  B.  SUES 
Project  Engineer 


APPROVED: 


GRANIERO 
Technical  Director 
Directorate  of  Communications 


FOR  THE  CCMHANDER 


Directorate  of  Plans  &  Programs 


If  your  address  has  changed  or  If  you  wish  to  be  removed  from  the  RADC  mailing 
list,  or  If  the  addressee  Is  no  longer  employed  by  your  organization,  please 
notify  RADC  (DCLD)  Griff Iss  AFB  NT  13441>>5700.  This  will  assist  us  In  main¬ 
taining  a  current  mailing  list. 


Do  not  return  copies  of  this  report  unless  contractual  obligations  or  notices 
on  a  specific  document  require  that  It  be  returned. 


REPORT  DOCUMENTATION  PAGE 


Om  fM  I2M.  AMMI.  M  ■ 


1 .  AOCNCY  use  ONLY  «MV 


4.  T1TLEAN0  SUSITTLe 


IMPOnrOATl 


May  1990 


CHANNEL  MODELS  FOR  THE  ERROR  INJECTOR  UNIT 


SAUTHON(S) 


Framod  K.  Varshney 


a.  mEFOfnTfPt  and  oatcs  covenco 

Final  Jan  89  to  Feb  90 


1  rUNOMQ  NUMSCm 

C  -  F30602-88-D-0027 
PE  -  63789F 
PR  -  2747 
TA  -  02 
WU  -  P  D 


7.  PEnFORMNC  ORGANIZATION  NAME(S)ANOAOOneSS(ES) 

Syracuse  University 
Syracuse  NY  13244 


1.  PERFORMING  ORGANIZATION 
flCPORT  NUMBER 


S  SPONSOnNGMONrrORING  AGENCY  NAMEIS)  ANOAOORESSIES) 

Rome  Air  Development  Center  (DCLD) 
Griffiss  AFB  NY  13441-5700 


10.  SPONSORINQ/MONITORINC  agency 
REPORT  NUMBER 


RADC-TR-90-89 


11  SURPLEMENTARY  NOTES 


RADC  Project  Engineer;  Lavrrence  B.  Sues/DCLD/ (315)  330-7751 


12a.  OISTRIBUnONI/WAILASILrrY  STATEMENT 


12b  distribution  CODE 


Approved  for  public  release;  distribution  unlimited, 


11  ABSTRACT  rMBKilMl  200  iMibb^ 

This  report  discusses  channel  modeling  for  the  generation  of  error  patterns  to 
conduct  experimentation  in  RADC's  Network  Design  Laboratory.  The  interference 
process  and  impairments  in  most  real  communication  channels  are  such  that  errors 
tend  to  occur  in  clusters.  Channel  models  based  on  Markov  chains  are  able  to 
generate  error  sequences  which  are  typical  of  the  error  patterns  produced  by 
real  channels.  Four-state  Markov  channel  models  for  HF,  troposcatter  and  AUTOVON 
channels  described  in  the  report  are  considered  suitable  for  demonstration  and 
experimentation.  Further  research  is  needed  in  the  area  of  channel  modeling 
especially  in  the  presence  of  jamming.  / 
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I.  ,  INTRODUCTION 


In  classical  point-to-point  digital  communication  systems  (DCS) , 
a  dedicated  communication  lin)c  is  established  for  digital  data 
transmission.  Communication  over  a  link  is  affected  by  interference 
processes  which  are  functions  of  the  specific  channel  in  use.  The 
interference  processes  cause  errors  in  the  transmitted  digital  data 
stream.  In  memoryless  channels,  errors  are  assumed  to  be  independent 
of  each  other  and  probability  of  bit  error  characterizes  the  DCS 
performance.  However,  most  real  communication  channels  exhibit 
memory,  i.e.,  the  interference  processes  and  channel  impairments  are 
such  that  errors  tend  to  occur  in  clusters.  Thus,  there  are  error 
bursts  separated  by  relatively  error  free  periods.  The  performance  of 
such  real  communication  systems  is  described  in  terms  of  higher  order 
error  statistics.  Due  to  this  memory,  the  modeling  of  channel  error 
behavior  is  cjuite  involved.  However,  it  is  an  important  problem  due 
to  its  utility  in  the  performance  evaluation  of  digital  communication 
systems . 

More  recently,  communication  networking  has  come  of  age.  In 
these  networks,  communication  channels  are  not  dedicated  for  use  by  a 
pair  of  users  but  are  pooled  together  to  form  a  network  which  is 
shared  by  many  users.  The  performance  of  these  networks  is  determined 
by  measures  such  as  throughput,  average  delay,  reliability  etc. 

During  the  performance  evaluation,  it  is  generally  assumed  that 


1 


communication  network  consists  of  perfect  channels  and  the  effect  of 
any  interference  is  ignored.  In  practice^  however,  this  assumption  is 
not  valid  since  real  channels  are  noisy  and  are  susceptible  to  other 
channel  impairments.  In  addition,  the  situation  becomes  even  worse  in 
military  communications  due  to  jamming. 

An  important  step  for  realistic  performance  evaluation  and 
experimentation  is  to  develop  a  communication  network  model  which 
takes  the  real  channel  behavior  into  account.  In  order  to  accomplish 
this,  we  need  to  have  communication  channel  models  which  generate 
realistic  error  patterns.  These  error  patterns  can  then  be  used  to 
inject  errors  in  the  transmitted  digital  stream.  This  process  will 
portray  the  operation  of  communication  networking  more  accurately.  In 
addition,  it  can  be  used  to  determine  the  performance  of  various 
communication  networking  and  implementation  techniques  such  as  routing 
and  other  protocols.  In  Section  2,  we  briefly  discuss  some  concepts 
related  to  modeling  of  channels.  In  Section  3,  we  present  some  models 
for  real  channels  from  the  literature  which  can  be  used  to  generate 
error  patterns  for  use  in  communication  network  evaluation.  In 
Section  4,  a  brief  discussion  is  included. 


2 


II.  CHANNEL  MODELING  FUNDAMENTALS 


As  indicated  earlier,  an  accurate  characterization  of  the  error 
behavior  of  real  communication  channels  is  of  fundamental  importance 
in  the  design,  simulation  and  analysis  of  communication  systems. 

During  communication,  errors  are  caused  not  only  by  interference 
processes  such  as  noise  and  other  channel  impairments,  but  also  may  be 
caused  by  processes  such  as  jamming.  Almost  all  of  the  channel 
modeling  effort  has  concentrated  on  channels  without  jamming.  In  this 
section,  we  will  briefly  review  this  effort.  The  inpact  of  jeunming  on 
channel  modeling  will  be  brought  up  in  the  last  section. 

One  approach  to  model  communication  channels  is  in  terms  of 
randomly  time-variant  linear  filters  [1] .  The  filters  are 
characterized  in  a  symmetric  manner  in  time  and  frequency  domains  by 
arranging  system  functions  in  dual  pairs.  A  statistical 
characterization  is  carried  out  in  terms  of  correlation  functions  for 
the  various  system  functions.  These  are  obtained  for  specific 
communication  channels  based  on  physical  phenomena .  These  models  are 
implemented  in  hardware  and/or  software  for  channel  simulation. 

This  approach  is  attractive  and  intuitively  satisfying  in  that  it 
attempts  to  model  the  physical  mechanisms  causing  the  errors.  These 
channel  simulators,  however,  are  quite  bulky  and  expensive  to  build. 
Therefore,  this  approach  is  impractical  for  use  in  the  implementation 
of  a  communication  network  simulator  especially  when  it  is  desirable 
to  be  able  to  simulate  a  network  with  a  reasonable  size. 

One  approach  that  has  been  quite  successful  is  to  work  with 
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sample  error  sequences  obtained  by  transmitting  test  data  on 
communication  channels  of  interest  [2] .  In  this  approach,  the  actual 
physical  mechanisms  causing  the  errors  are  not  taken  into  account.  The 
communication  channel  is  considered  to  be  a  black  box  and  only  the 
input-output  relationship  is  examined.  An  analytical  representation 
of  the  stochastic  behavior  of  the  error  process  is  obtained.  The 
error  sequence  can  be  processed  directly  to  obtain  statistical 
parameters  of  the  communication  channel  or  it  can  be  used  to 
parameterize  a  mathematical  model  which  would  generate  similar 
sequences.  While  the  main  objective  of  developing  these  models  was 
for  the  evaluation  of  error  control  techniques,  here  we  are  interested 
in  using  this  class  of  models  for  developing  an  error  injector  unit. 
Next,  we  present  a  framework  for  system  modeling. 

Consider  the  simplified  model  of  a  digital  communication  channel 
shown  in  Figure  1.  The  model  consists  of  an  information  source  which 
generates  the  input  sequence  {x^}.  The  channel  corrupts  the 
transmitted  information  with  communication  interference  and  produces 
an  output  sequence  {y^} •  We  assume  that  communication  interference  is 
statistically  independent  of  the  input  sequence  {x^} .  Let  {e^} 
represent  the  error  sequence.  For  simplicity,  we  assume  that  all 
three  sequences  are  binary.  In  general,  they  can  be  modeled  as 
elements  of  a  Galois  Field,  The  three  sequences  are  related  by 

y.  -  X.  ©e. 

where  ©  is  the  exclusive  OR  operation.  The  error  secjuence  {e^}  is  a 
zero-one  discrete-time  stochastic  process  which  is  to  be  modeled. 
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INPUT  CHANNEL  OUTPUT 


Fig.  1  Communication  channel  model 
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Next,  we  define  some  concepts  which  will  be  useful  in  our 
discussion  on  channel  models.  As  indicated  already,  is  s  binary 

sequence  where  a  zero  indicates  an  error-free  transmission  of  symbol 
and  a  one  indicates  a  symbol  transmission  with  error.  It  is  expected 
that  an  error  sequence  obtained  from  a  well-designed  communication 
system  will  have  many  more  zeroes  than  ones  and  many  consecutive  zeroes 
will  occur.  This  motivates  us  to  define  a  gap  which  is  an  error-free 
interval  between  two  errors.  The  gap  length  is  defined  as  the  number 
of  error-free  digits  between  two  errors,  i.e.  it  is  given  by  the  number 
of  zeroes  between  two  ones.  Two  consecutive  errors  produce  a  gap  of 
length  zero.  Thus,  we  may  define  another  discrete  stochastic  process, 
{Xj^},  representing  the  lengths  of  consecutive  gaps.  We  define  the 
unconditional  gap  distribution  (sometimes  also  referred  to  as  the 
error-free  run  distribution)  as  the  probability  of  a  gap  of  length  m 
or  more  given  a  bit  in  error. 

P  (m)  -  Prob.  (Xj^  <  m  I  a  bit  in  error) 

-  Prob.  (100  ...  0) 

> _  -» 

m 

It  is  also  denoted  as  P(o"'|l)  .  We  define  the  gap  probability  as  the 
probability  of  a  gap  of  length  n. 

p(n)  Prob.  (Xj^  -  n) 

-  Prob .  (10  ...  01) 

- - - - ^ 

n 
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Conditional  gap  distribution  and  the  conditional  gap  probability  are 


defined  in  a  similar  fashion. 


P(m|n)  -  Prob.  -  n) 


-  Prob.  (100  ...  0100  ...  0110  ...  01) 


n  m 


p(m|n)  »  Prob.  (X^^  «  1  ” 

-Prob.  (10  ...  010  ...  quip  ...  01) 
n  m  n 

Another  quantity  of  interest  is  the  probability  of  m  errors  in  a  bloclc 
of  length  n,  P(m, n).  This  is  used  frequently  in  the  validation  of 
channel  models . 

Mathematical  models  to  represent  channel  error  behavior  can  be 
classified  into  two  groups: 


i)  Descriptive  Models:  These  models  attempt  to  describe  the 
error  sequence  structure  by  means  of  some  basic  statistics  such  as  gap 
distributions . 

ii)  (Senerative  Models:  These  models  attempt  to  represent  a 
mechanism  which  would  generate  error  sequences  similar  to  the 
available  channel  error  sequence. 

It  is  this  second  class  of  models  that  are  of  interest  to  us 
because  they  produce  error  sequences  which  are  similar  to  the  typical 
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sequenced  generated  by  the  type  o£  channel  being  modeled.  These 
models  are  usually  described  in  terms  of  a  Markov  chain  consisting  of 
a  finite  or  infinite  number  of  states.  The  transitions  among  various 
channel  states  are  well  defined  probabilistically.  These  states 
correspond  to  a  variety  of  error  conditions  of  the  channel  and  the 
state  transitions  represent  the  transitions  from  good  to  bad  or  vice 
versa.  Transitions  among  the  states  produce  a  state  sequence  which 
can  be  mapped  to  the  error  sequence,  or  to  the  error  gap  sequence  or 
to  a  function  thereof.  These  state  models  can  be  parameterized  using 
the  error  data  from  real  channels.  Models  become  more  complicated 
when  they  are  required  to  represent  the  channel  behavior  more 
accurately.  The  problem  of  tradeoff  between  the  model  complexity  and 
the  accuracy  with  which  a  model  represnts  a  channel  has  not  been 
solved. 

Markov  characterization  of  the  error  sequences  was  first  proposed 
by  Gilbert  [3] .  He  suggested  a  two-state  model  consisting  of  a  "good" 
state  G  and  a  "bad"  state  B  as  shown  in  Figure  2 .  The  state  G  was 
assumed  to  be  error-free  and  the  probability  of  error  in  the  state  B 
was  h,  i.e.,  in  stage  G  we  always  have  e^  -  0  and  in  state  B  we  have  e^ 
-  1  with  probability  h.  After  the  transmission  of  each  digit,  a  state 
transition  takes  place.  Transistion  probabilities  are  small  so  that 
the  probabilities  of  staying  in  the  states  G  or  B  is  large  and  thus  the 
model  attempts  to  simulate  the  bursty  channel  behavior.  The  mapping 
from  the  state  sequence  to  the  error  sequence  is  probabilistic. 
Gilbert's  model  was  a  valuable  first-step  in  attempting  to  simulate  the 
bursty  nature  of  channel  errors.  The  model,  however,  is  limited  in 
its  applicability  t.  represent  real  channels. 
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Fritchman  [4]  considered  a  more  general  Markov  chain  model  with  N 


states.  The  state  space  was  partitioned  into  two  groups  one  with  k 
error  free  states  and  the  second  with  (N-k)  error  states.  .  State 
transitions  occur  synchronously  with  the  transmission  of  symbols  over 
the  channel.  The  Markov  chain  was  assumed  to  be  stationary  and  the 
stationary  state  probabilities  were  represented  by  the  set 


{p^,  i-l,2,...N}.  The  probability  of  transition  from  state  i  to  state 
j  was  p^j  and  P  -  transition  matrix.  A  mapping  from  the  state 

sequence  into  (0,1),  i.e.  the  channel  error  secjuence,  was  defined  in 


such  a  way  that  the  probability  of  tranmsission  among  the  error  states 


was  zero  and  the  probability  of  transition  among  the  error-free  states 


was  also  zero. 


The  above  model  is  analytically  interesting  but  is  quite  complex 
to  parameterize  and  use.  Also,  the  gap  distribution  does  not  uniquely 
specify  the  model  due  to  the  multiple  number  of  error  states. 
Therefore,  a  siitpler  model  with  only  a  single  error  state  was 
considered.  This  model  and  the  associated  transition  probability 
matrix  is  shown  in  Figure  3.  In  the  next  section,  we  present  models 
for  some  real  channels  that  are  based  on  the  Fritchman  model. 
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III.  CHANNEL  MODELS  BASED  ON  REAL  DATA 


In  the  previous  section,  it  was  indicated  that  channel  models 
based  on  Markov  chains  are  able  to  generate  error  sequences  which  are 
typical  of  the  error  patterns  produced  by  real  channels.  Actual  data 
obtained  from  real  channel  measurements  is  used  to  parameterize  the 
Markov  models.  Some  work  along  these  lines  is  reported  in  the 
literature,  i.e.,  real  error  data  for  several  channels  has  been 
recorded  and  model  parameters  have  been  obtained.  Such  models  can  be 
used  to  generate  error  patterns  by  the  error  injector  unit  for 
networking  experimentation.  In  this  section,  we  briefly  describe  some 
models  that  have  been  obtained  in  the  literature.  It  is  suggested 
that  these  models  be  used  initially  in  the  ROMENET  experiments. 

HF  Channel  Model  1 

This  model  is  based  on  the  data  obtained  on  a  DCS  HF  link 
operating  between  NAVCOM  centers  located  at  Stockton,  California  and 
Cheltenham,  Maryland  [5] .  For  this  set  of  measurements  a  three-state 
model  with  one  error  state  was  found  to  be  sufficient.  The  model, 
the  associated  transition  matrix  and  gap  distribution  is  shown  in 
Figure  4  [4].  The  bit  error  rate  (BER)  for  this  model  is  2.631  x  10 

HF  Channel  Model  2 

This  model  is  based  on  the  data  taken  from  the  Naval  Electronics 
Laboratory  Center  (NELC)  and  IIT  Research  Institute  HF  link  between 
San  Diego  and  Chicago.  The  parauneters  of  a  three-state  model  were 
determined  [6].  The  transition  matrix  for  the  model  is  given  below. 
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r. 99911  0 

0  .73644 

.36258  .58510 

-3 

The  BER  was  calculated  to  be  2.4353  x  10  and  the  corresponding 

-3 

measured  value  was  1.787  x  10  .  The  gap  distribution  for  this  model 

is  shown  in  Figure  5 . 

HF  Channel  Model  3 

This  model  is  based  on  the  data  taken  on  the  same  link  as  the 
above  Model  2  but  under  different  channel  conditions.  From  the  data, 
a  four-state  model  was  obtained  [7] .  The  transition  matlrix  for  the 
model  is  given  by 

I*  .698  0  0 

0  .9976  0 

0  0  .99935 

.639  .264  .015 

The  calculated  value  of  the  BER  is  7.34  x  10  ^  where  as  the  measured 

-3 

value  was  7.277x10  .  The  gap  distribution  is  shown  in  Figure  6. 
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stribution  for  the  HF  channel  model  2 
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P(r2H) 


Tropoacatter  Channel  Model  1 


This  model  is  based  on  data  collected  by  the  US  Army  Electronics 
Command,  Fort  Monmouth,  New  Jersey.  A  four-state  model  was  obtained 
from  this  data  [8] .  The  transition  matrix  is  given  by 


.99959 

0 

0 

.00041 

0 

.99634 

0 

.00366 

0 

0 

.95802 

.04198 

.16632 

.30795 

.48217 

.04356 

The  measured  BER  is  approximately  10  ^  while  the  calculated  BER  is 
-3 

1.99  X  10  .  The  gap  distribution  for  the  model  is  given  in  Figure  7. 

Tropoacatter  Channel  Model  2 

This  model  is  based  on  another  run  of  the  error  data  available 
from  the  U.S.  Army  Electronics  Command,  Fort  Monmouth,  New  Jersey. 
Again,  a  four-state  model  is  used  for  channel  representation  [8] .  The 
transition  matrix  is 


.99952 
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.00048 
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.99534 
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.00466 

0 
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.94196 

.05804 

.06902 

.25289 

.63308 
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The  measured  as  well  as  calculated  BER  are  approximately  4.8  x  10 
The  gap  distribution  for  the  model  is  provided  in  Figure  8 . 
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Fig.  8  Gap  distribution  for  the  Troposcatter  channel  model  2 


AUTOVON  Channel  Models  1  and  2 

These  models  are  based  on  error  data  collected  by  transmitting 
telephone  calls  through  the  Codex  9600  modem.  The  phone  calls 
originated  at  the  RADC  and  proceeded  via  C-3  conditioned  access  lines 
to  the  Tully,  NY  AUTOVON  switch.  From  Tully,  connections  were  made  to 
the  switches  at  Pottstown,  PA,  Arlington,  VA,  Rockdale,  GA  and  Santa 
Rosa,  CA.  For  the  4800  b/s  AUTOVON  data  a  three-state  model  was 
obtained  whereas  a  four-state  model  was  obtained  for  the  9600  b/s  data 
[9] .  The  two  transition  matrices  are  given  below 


.9996990 
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.0003010 
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.9999974 
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and. 


.8656363 
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.1343637 
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.9994334 
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.0005666 
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0 

.9999943 

.0000057 

.3668136 

.1796088 

.0640107 

.3895669 

The  model  predicted  BER  are  5.26  x  10  ^  and  8.65  x  10  ^  respectively. 
The  gap  distributions  are  given  in  Figure  9. 
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GAP  length  (BITS) 


Fig.  9  Gap  distribution  for  the  AUTOVON  channel 


IV  DISCUSSION 


In  this  report,  we  have  discussed  channel  modeling  for  the 
generation  of  error  patterns  to  conduct  experimentation  with  the 
ROMENET.  These  models  require  the  availability  of  error  data  to  be 
able  to  obtain  the  model  parameters.  Unfortunately,  error  data  for 
real  channels  is  not  widely  available  and,  therefore,  model  parameters 
can  only  be  obtained  to  a  limited  extent.  Moreover,  it  appears  that 
error  data  for  channels  in  the  presence  of  jamming  is  not  even 
available  and,  therefore,  an  accurate  model  fitting  can  not  be 
attempted.  At  this  stage,  implementation  of  the  error  injector  unit 
should  be  carried  out  for  subsequent  demonstration  and  experimentation 
with  the  ROMENET.  The  channel  models  described  in  this  report  can  be 
used  for  this  task.  Further  research  is  needed  in  the  area  of  channel 
modeling  especially  in  the  presence  of  jamming. 
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